Journal of Bionic Engineering ›› 2019, Vol. 16 ›› Issue (5): 954-964.doi: 10.1007/s42235-019-0109-1

• • 上一篇    

Multilevel Image Thresholding Using Tsallis Entropy and Cooperative Pigeon-inspired Optimization Bionic Algorithm

Yun Wang, Guangbin Zhang*, Xiaofeng Zhang   

  1. School of Physics and Information Technology, Shaanxi Normal University, Xi’an 710119, China
  • 收稿日期:2019-03-18 修回日期:2019-08-26 接受日期:2019-09-03 出版日期:2019-10-10 发布日期:2019-10-15
  • 通讯作者: Guangbin Zhang E-mail:guangbinzhang@snnu.edu.cn
  • 作者简介:Yun Wang, Guangbin Zhang, Xiaofeng Zhang

Multilevel Image Thresholding Using Tsallis Entropy and Cooperative Pigeon-inspired Optimization Bionic Algorithm

Yun Wang, Guangbin Zhang*, Xiaofeng Zhang   

  1. School of Physics and Information Technology, Shaanxi Normal University, Xi’an 710119, China
  • Received:2019-03-18 Revised:2019-08-26 Accepted:2019-09-03 Online:2019-10-10 Published:2019-10-15
  • Contact: Guangbin Zhang E-mail:guangbinzhang@snnu.edu.cn
  • About author:Yun Wang, Guangbin Zhang, Xiaofeng Zhang

摘要: Multilevel thresholding is a simple and effective method in numerous image segmentation applications. In this paper, we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization algorithm with dynamic distance threshold (CPIOD) for boosting applicability and the practicality of the optimum thresholding techniques. Firstly, we employ the cooperative behavior in the map and compass operator of the pigeon-inspired optimization algorithm to overcome the “curse of dimensionality” and help the algorithm converge fast. Then, a distance threshold is added to maintain the diversity of the pigeon population and increase the vitality to avoid local optimization. Tsallis entropy is used as the objective function to evaluate the optimum thresholds for the considered gray scale images. Four benchmark images are applied to test the property and the stability of the proposed CPIOD algorithm and three other optimization algorithms in multilevel thresholding problems. Segmentation results of four optimization algorithms show that CPIOD algorithm can not only get higher quality segmentation results, but also has better stability. 

关键词: bionic algorithm, multilevel thresholding, Tsallis entropy, pigeon-inspired optimization, image segmentation ,

Abstract: Multilevel thresholding is a simple and effective method in numerous image segmentation applications. In this paper, we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization algorithm with dynamic distance threshold (CPIOD) for boosting applicability and the practicality of the optimum thresholding techniques. Firstly, we employ the cooperative behavior in the map and compass operator of the pigeon-inspired optimization algorithm to overcome the “curse of dimensionality” and help the algorithm converge fast. Then, a distance threshold is added to maintain the diversity of the pigeon population and increase the vitality to avoid local optimization. Tsallis entropy is used as the objective function to evaluate the optimum thresholds for the considered gray scale images. Four benchmark images are applied to test the property and the stability of the proposed CPIOD algorithm and three other optimization algorithms in multilevel thresholding problems. Segmentation results of four optimization algorithms show that CPIOD algorithm can not only get higher quality segmentation results, but also has better stability. 

Key words: bionic algorithm, multilevel thresholding, Tsallis entropy, pigeon-inspired optimization, image segmentation ,